令 , 即

则 , 且

于是 及其补集 仅依赖于 ,

因此 与 独立, 于是

证毕.